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Abstract. Let F be a finitely generated field of characteristic zero and 
T < GL n (F) a finitely generated subgroup. For 7 6 T, let Gal(F(7)/F) 
be the Galois group of the splitting field of the characteristic polynomial 
of 7 over F. We show that the structure of Gal(F(7)/F) has a typical 
behaviour depending on F, and on the geometry of the Zariski closure 
of T (but not on T). 



1. Introduction 

Let F be a field of characteristic zero, and V a finitely generated sub- 
group of GL n (F). For an element 7 G GL n (F), we denote by x 7 (T) the 
characteristic polynomial of 7, F(j) is the splitting field of x-y over F, and 
Gal(F(7)/F) the Galois group of F(j) above F. 

The goal of the paper is to describe the structure of Gal(F(7)/F) for the 
generic element of V. Our work was inspired by the work of Jouve, Kowalski, 
and Zywina [9], where a similar problem is treated when T is an arithmetic 
subgroup of a connected algebraic group G defined over a number field k. 
The main result of [9] (which in turn is related to [5, 6] and generalizes some 
special cases in [18, 11, 8, 10]) is that for a typical element 7 of such a group 
r, Gal(/c(7)/fc) is isomorphic to an explicitly described finite group 11(G), 
depending only on G. If G splits over k, 11(G) is the Weyl group W(G) of 
(the reductive part of ) G. 

Our goal is to generalize this result to general F and V. As we will see, 
the situation can be quite different, especially in the cases where the Zariski 
closure H = T is not connected. In this case, there is no typical behaviour, 
but rather it decomposes into finitely many typical behaviours according to 
the connected components, but even this description does not give the full 
picture. To give the precise result, let us introduce some notations. 

Let £ be a finite admissible generating set (c.f. [13] or §4) of T. A random 
walk on T is a map w : N — > S where the fc-step is Wk = w(l) ■ ■ ■ w(k) (so 
wq = e is the identity element). For a subset Zdwe write P(u>fc G Z) for 
the probability of Wk to be in Z. 

Let H be the Zariski closure of T, and H° its connected component, so 
H° is a normal subgroup of finite index, say m, in H. We can now state our 
main theorem. 
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Theorem 1.1. Let V = (£) < GL n (i ? ), where F is a finitely generated field 
of characteristic zero, Y = H , and m = (H : H°) as above. Assume H° has 
no central tori (e.g. H° is semisimple) . Then there exist < c, j3 € M, and 
a function U : H/H° Finite Groups, such that 

V(Gel(F(w k )/F) ^ U(H°w k )) < ce~ pk 

i.e. for any coset Hi of H° in H, there exists a finite group Hi = Il(iJj) 
such that given wj- is in the coset Hi, the probability that its associated Galois 
group is isomorphic to Ilj is approaching 1 at an exponential rate in k. 

The theorem is best possible. In §6 we will show that the result is not 
necessarily true if either F is not finitely generated or if H° has a central 
torus. As we will show there, the theorem can fail in different ways, but also 
in the general case one can describe how G&\(F(wk)/F) behaves, though 
the description is not that enlightening. As mentioned above, Theorem 1.1 
generalizes the main theorem of [9] in several ways: general finitely generated 
field F, and general finitely generated group T. But the most interesting 
aspect is the fact that when m > 1, the typical behaviour is not uniform. 
This can happen even for arithmetic groups. Let us illustrate this by an 
example: 

Example: Let A = SL n (Z) and T = SL n {Jj) x C2 where the cyclic group 
C 2 = (r) acting on A by: t(A) = ^A)- 1 . The group T can be embedded 
p : T -> GL 2n (Z) by: For A G SL n (Z) 



and 




Now for 7 G r < GL 2n(Z) we will see the following behaviour: 

(i) If 7 is in the index two subgroup A, then typically Gal(Q(7) /Q) ~ S n 
the symmetric group of n elements (This follows from [11], and in 
fact from [18]) 

(ii) If 7 G T \ A then typically Gal(Q(7)/Q) ~ {Z/2Z)wr n W r , where 
r = [§J , ^ = {a>i, bx,...,a r , b r }, and W r = (Z/2Z)wrS r , the group 
of signed permutations of r pairs of elements, acting on in the 
natural way. 

The fact that we get in (ii) an extension of a finite abelian group by the 
Weyl group of a smaller semisimple group is not accidental. In fact, what 
comes into the game is the "Weyl group of the coset" SL n -r (see [14]) which 
is an extension of an abelian group by the Weyl group of the group of fixed 
points of r in SL n . 

Let us say a few words about the proof: By some field theoretic argument, 
one can reduce the problem to the case when F = k a number field. Then T 
is a subgroup of an arithmetic group (or more precisely of an S— arithmetic 
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group). If H is semisimple, we will apply the recent developed sieve method 
for linear groups (as in [9], but we will follow [13] and in particular we will 
use [19] which gives property r for fairly general subgroups of arithmetic 
groups). As said, the main novelty of the current paper is the treatment of 
the non-connected case. Here we show that the "Weyl group of a coset" (as 
in [14]) indeed replaces the "Weyl group of the connected component". 

There is another aspect of our work which seems worth to be mentioned 
here: In [9], the Galois group of an element 7 of an arithmetic group T 
is studied over the field of definition for T. We study the same problem 
over general fields F. For an individual element 7 £ T, the Galois group 
Gal(F(7)/F) depends very much on the field F, e.g. it is the trivial group if 
F happens to contain the eigenvalues of 7. The proof of Theorem 1.1 shows, 
however that for a generic 7 € T, F(7) contains a fixed finite extension F' of 
F. Then Gal(F(7)/F') = Gal(F'(7)/F') depends only on H = T and neither 
on F or r, as long as F is finitely generated .The next result shows that the 
finite generation of F is crucial for generic behaviour: 

Theorem 6.1. Let H := SL n , n > 5, T := H(Z). Let £ be a finite 
generating set of T, and let X^ be the corresponding random walk. Then 
for any pair of subgroups Q_ = (G\, G2) of the alternating group Alt(n) there 
exists an algebraic extension Fg o/Q, and sequences {n>i(G)}, such 
that 

P(Gal(F g (A^ (g) )/F g ) = Gi) > 1 - i 
P(Gal(Fg(X ki{g) )/Wg) = G 2 ) > 1 - I 

The paper is organized as follows: We will start in Section 2, by defining 
the groups IIi, . . . , II m associated with the various cosets Hi, ... , H rn . We 
further show that when 7 £ Hi, there is a map from Gal(-F(7) / F) to Ilj = 
H(Hi). In Section 3 we assume F is a finite field, and prove some properties 
of Cartan subgroups and Weyl group, that lay the background for §4, where 
we assume that F = k is a number field and H° is semisimple and prove 
Theorem 1.1 in this case using the sieve method (leaving the reduction of 
the general case to §5). In Section 5, we will prove the reduction from 
general groups and general fields to number fields. In Section 6, we will give 
various examples illustrating the various possibilities of Tl(Hi). In the last 
two subsections we will explain how Theorem 1.1 can fail if either F is not 
finitely generated or if H° has a central tori. We also include two appendices 
developing further over [14, 16] some results we need on "Weyl groups of 
cosets" and on /c-quasi-irreducibility. 

1.1. Notations. Throughout the paper we will use the following notations. 
For a set X ,we denote by \X\ the cardinality of the set. We write A = 0(B) 
or A <C B if there exists an absolute constant C > such that A < CB. 
For a group G, we denote by G" the set of conjugacy classes, and for an 
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element g G G, [g] G is the conjugacy class containing it. For an element 
g G G and a subgroup H < G, denote Zn(g), the centralizer of g inside 

H, that is the subgroup of elements in H commuting with g. We use F for 
an ambient field, F its algebraic closure and k for a number field. For an 
algebraic group G, G° denotes the connected component of G. 

I. 2. Acknowledgments. We would like to thank A. Rapinchuk, M. Larsen, 
M. Jarden and L. Bary-Soroker for their helpful comments and discussions. 
We also would like to thank E. Kowalski and F. Jouve for discussions about 
their work. 

2. Splitting fields of elements in algebraic groups 

Let F be a perfect field, E C GL n (F) a finite set. Denote by T := (E), 
and H :=T its Zariski closure. In the following section we will construct for 
any coset Hi of H° in H a finite group Tl(Hi), such that for any element h G 
Hi n r the Galois group of the splitting field of its characteristic polynomial, 
denoted by Gal(F(/i)/F), is a quotient of a subgroup of U(Hi). To do so we 
recall some properties of diagonalizable groups over perfect fields. 

2.1. Diagonalizable groups. A linear algebraic group D defined over a 
perfect field F is called diagonalizable if there exists a faithful rational rep- 
resentation p : D — > GL n such that p(D(F)) is contained in the group 
of diagonal matrices. For such a group D, denote by X(D) the group of 
characters x '■ D — > G m , where G m is the one dimensional torus. The 
group Gal(F/F) acts on D, and on X(D) by x a (d) = o-(x(<t _1 (0)), for 
a G Gal(F/F),x G X(D),d G D. Let D : Gal(F/F) -> Aut(X{D)) be the 
homomorphism such that </>d(<t)(x) = X° "> an d denote by Wd the fixed field 
of ker ((/>£>). We call this field the splitting field of D. It is a finite Galois 
extension of F. The group D is said to be split over F is its splitting field is 
F. In fact the following conditions are equivalent 

(i) The action of Gal(F/F) on X(D) is trivial. 

(ii) There exists a faithful F-rational representation p : D(F) — > D n (F) 
where D < GL n is the group of diagonal matrices. 

A connected diagonalizable group is called a torus. In fact every diagonal- 
izable group D is of the form D° x F, where D° is a torus, and F is a finite 
group. 

2.2. Cartan subgroups. In the theory of connected algebraic groups, the 
notion of a maximal torus plays a central role. But, for non-connected 
groups this notion is not enough. We therefore recall the following definition 
of Cartan subgroup (cf. [14]). Let H be a linear algebraic group. 

Definition 2.1. A Zariski closed subgroup C < H is called a Cartan subgroup 
if the following conditions hold 

(i) C is diagonalizable 

(ii) C/C° is cyclic. 
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(iii) C has finite index in Nh(C). 
The group W{C) = Nh°(C)/C° is called the outer Weyl group of C. 

Let Hi be a fixed coset of H°, and denote by 

(1) Ci := {C < H : C is a Cartan subgroup s.t. C/C° 

is generated by C°g with g £ Hi} 

We call the elements of Ci the Cartan subgroups associated to Hi. In [14] 
some properties of Cartan subgroup are proved. We list in the proposition 
below some of them that are needed in this paper 

Proposition 2.2. Let H be a linear algebraic group such that H° is reduc- 
tive, and let Hi be a coset of H° in H. 

(i) Every semisimple element g £ Hi is contained in a Cartan subgroup 
associated to Hi. In fact if T is a maximal torus in (ZH°(g))° , then 
the group (T, g) is a Cartan subgroup. 

(ii) If C £ Ci is a Cartan subgroup associated to Hi, such that C/C° 
is generated by C°g, with g £ Hi, then C° is a maximal torus of 
(Zh°(9))°. 

(iii) Any two Cartan subgroups C\,C2 £ Ci, are conjugate by an element 
ofH°. 

(iv) Let C be a Cartan subgroup and h\,h,2 £ Hi DC. Then h\ and hi 
are H° conjugate if and only if they are Nh° (C) conjugate. 

(v) If H° is semisimple and simply connected, then Zh°(C) = C°, and 
hence, the outer Weyl group W(Hi,C) = Nh°{C)/C° acts faithfully 
on C. In general C° is of finite index inside Zh°{C). 

2.3. F-Cartan subgroups. Since in this paper the base field plays an im- 
portant role, the notion of F-Cartan subgroup is in order. As above, let H be 
a linear algebraic group, defined over a field F (in general not algebraically 
closed), and let Hi be a coset of the connected component H°. Denote by 

Cj(F) = {C < H : C is a Cartan subgroup defined over F 

such that C/C° is generated by C°g, g £ fli(F)} 

We say that the coset Hi splits over F if there exists an F-Cartan subgroup 
associated to Hi, (i.e. a member of Cj(F)) that splits over F (note that 
this notion agrees with the case of connected groups, where a group is said 
to split over F if it contains an F- split maximal torus). Recall that for 
a Cartan subgroup C £ C»(F) the Galois group Gal(F/F) acts on X(C). 
Denote by F c the splitting field of C. Let C £ C,(F) be a fixed F-Cartan 
subgroup. The outer Weyl group W(Hi,C) acts on C, and therefore also 
on X(C), and can be mapped into Aut{X{C)). We denote its image by 

W(Hi,C), and denote this action by w ■ x = x{ w i c )) f° r X £ X(C), and 
c £ C. Since C is defined over F, then its normalizer and centralizer in 
H°, Nh°{C), Zh°{C), are also defined over F, and hence the Galois group 
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Gal(F/F) acts on the outer Weyl group W(Hi,C), and on W(H,C). Let 
a G Gal(F/F), w G W{H h C) and X G X{C). Then 

(2) a{w)-x={w- X ' T ~ i y ■ 

In particular, if C splits over F, and so the action of the Galois group is 
trivial on X(C), it is also trivial on W(Hi, C). 

We can now define the group TL(Hi) that will contain as a subquotient the 
Galois group of the splitting field of the characteristic polynomial of every 
element in Hi. Let C G Cj(F) be an F-Cartan subgroup of H associated 
to Hi. Denote by II(i?j,C, F) the subgroup of Aut(X(C)) generated by 
the image of W(Hi,C) and c (Gal(F c /F)). Let C\ be another F-Cartan 
subgroup of H associated to Hi. Then C\ and C are IP-conjugate, that 
is there exists an element h G H° such that C = h~ l C\h. Notice that 
since both Cartan subgroups are defined over F, we have that for any a G 
Gal(F/F) the element h~ 1 a(h) normalizes C, and therefore it defines an 
element of W(Hi,C), and therefore an element of W(Hi,C°). Denote this 
element by w a . Denote by / : C\ — > C the isomorphism sending x i— > h~ 1 xh, 
and by F : X(C) — > X(C\) the one sending X ^ X ° f ■ 

Proposition 2.3. Under the above notations, we have: 

(i) W(Hi,C) is a normal subgroup ofU(Hi,C,F). 

(ii) The isomorphism of Aut{X{C)) — > Aut(X{C\)) sending 7 1— > F070 
F^ 1 induces an isomorphism of H(Hi,C,W) onto H(Hi,Ci,W), and 
ofW(Hi,C) onto W(Hi,d). 

(iii) Let a G Gal(F/F). Denote by w a G W(Hi,C) the element repre- 
sented by h~ l a{h). Then 

F^ 1 (frd ip) F = w a o (pc(o-) 

(iv) Let K C F be an extension o/F over which Hi splits. Then (f>o(Gal(W / K)) C 
W(H,C). 

Proof. For a G Gal(F/F) and w G W(Hi, C) we need to show that 4>c{o) 
w o ^(cr" 1 ) lies in W(Hi, C). Now, 

(3) {(f)c{(y)owo(t) C (a~ 1 )) (x) = {w-X° L ) =o-(w)-x 

We therefore get that 4>c(°~) w o ^(o - " 1 ) = o~(w) G W(i?i,C). For a G 

Gal(F/F) we will show that F~ l o Cl (cj) o F lies in U(H h C, F). 

(4) 

o ^ Cl (a) o F) ( X ) = (xo/)^/- 1 = x CT o(ro/- 1 ) = x <7 °(/o(r)- 1 )- 1 

where the isomorphism / o (/ cr )~ 1 of C maps x 1— )■ o~(h)x(h~ 1 ^(/i)) -1 , 
which equals the isomorphism of C given by w a . This proves that 

(5) F" 1 o Cl ((j) o F = W(J o <Ac(f) 
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and is therefore an element of H(Hi,C,W), and we also proved (3). To 
finalize the proof of part (2) we need to see the isomorphism of the Weyl 
groups: we note that if w € W(Hi, Ci) is represented by n £ Nh°(C) then 
h~ x nh £ N H o(d). The isomorphism of W(Hi,C),W(Hi,Ci) then follows 
immediately. 

For the last part, if Hi splits over K, we may then take C as a split Cartan 
group. We therefore get by (5) that 

^Ci(f) = F ow a o F^ 1 

which is an element of W(H{, C\) by part (ii) of the proposition. □ 

For a fixed field F, the group U(Hi,C, F) is unique up to isomorphism, 
and the isomorphisms Tl{Hi, C, F)^Tl(ifj, C", F) are unique up to inner au- 
tomorphisms of H°. We can therefore denote it by H(Hi,W), and the set 
of conjugacy classes U(Hi,C,W)^ are unambiguous and we will denote it by 
n(i?j, F)'. Notice that by the last part of Proposition 2.3 we have that if Hi 
splits over F, then U(Hi,C, F) = W(Hi,C). In the case that two or more 
fields of different types take place we denote the set of conjugacy classes by 
W(H i>w )k 

For a coset Hi, define the splitting field of Hi to be Fj := ^cediw^C, 
and Ff = (j)c l (W(H h C)) for an F-Cartan sub group C associated to Hi 
(notice that the definition of F^ is independent of C by Proposition 2.3(h)). 
Although Hi does not necessarily split over Fj, the following lemma shows 
that some connection with the splitting property still holds. 

Lemma 2.4. Let F, H , and Hi be as above. Then 

(i) For any W-Cartan subgroup C associated to Hi, 0<7(Gal(F/Fj)) C 
W(Hi,C). i.e. C F i; and in particular Gai(F/F 4 ) < Gal(F/Ff) 

(ii) For any W-Cartan subgroup C associated to Hi, the following holds: 

(a) Gal(Fc/F^) is isomorphic to a subgroup of W(Hi,C). 

(b) There is an exact sequence: 

(6) 1 -> W(Hi,C) n c (Gal(F/F)) -> <fo(Gal(F/F)) -»• Gal(Ff /F) -»• 1. 

Furthermore, the group Tl(Hi,C,W) satisfies the following exact 
sequence 

(7) 1 -> C) -> n(£Ti, C, F) -> Gal(Ff /F) -> 1 

(hi) Functor iality of IT: For any finite field extension E /~F , U(Hi,C, E) < 
U(Hi,C,W). ' 

(iv) Let C 6e an F -Cartan subgroup associated to Hi. Then if there 
exists a finite extension E such that <f>c ■ G&l(¥/E) — > U(Hi,C, E) 
is surjective, then 4>c '■ Gal(F/F) — > H(Hi,C,F) is also surjective 

Remark 2.5. (i) We do not know if F^ = Fj. In [17], Prasad and 
Rapinchuk show that if H is connected, then F^ is the smallest field 
L such that H is an inner form over L. 
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(ii) Part (iv) will allow us, in the proof of Theorem 1.1, to assume that 
Hi splits over F 

Proof. 

(i) Since W(Hi,C) is a normal subgroup of U(Hi,C, F), then so is its 
inverse image W$ := 4>~ 1 (W(Hi, C)). Furthermore, as mentioned 
above, by Proposition 2.3(ii), it is independent of C. F; C F is 
the fixed field of W<p, which is the finite extension of F satisfying 
that it is the minimal extension of F such that ^c"(Gal(F/L)) C 
W(Hi,C). For a Cartan subgroup Ci, by Proposition 2.3(iv) we 
have that C F Cl • Since C\ is arbitrary, we get that F-^ C Fj. 

(ii) (a) As kerOc) = Gal(F/F c ), we getby the first part that Gal(F c /Fj) 

is isomorphic to a subgroup of W(Hi, C). 
(b) By (i), Wf C F c , and therefore Gal(F/F c ) < Gal(F/Ff ). 
Also by the definition of F^ 7 , and the fact that ~ker((pc) = 
Gal(F/F c ), we get that 

(8) c (Gal(F/F))/ (w{Hi, C) n c (Gal(F/F))) ~ 

(Gal(F/F)/Gal(F/F c )) / (Gal(F/Ff )/ Gal(F/F c )) ~ Gal(Ff /F) 

By definition, U(Hi,C,F) is generated by c (Gal(F/F)) and 
W{H h C). Since W{H h C) is a normal subgroup of n(iZj, F, C), 
it is in fact equal to W(Hi, C)0c(Gal(F/F)). Therefore, by the 
computation above, we have that 

(9) U(Hi, F, C)/W{H U C) = W{H U C)0 c (Gal(F/F))/W(if i , C) ~ 

c (Gal(F/F))/ C) n ^(Gal(F/F))) ~ Gal(Ff /F) 

(iii) Since c (Gal(F/^)) is a subgroup of c (Gal(F/F)), and by the 
definition of the groups, we get that H(Hi,C, F) < n(iJj,C, E 1 ). 

(iv) By (6), (7), we get that for any field K, ^ c ■ Gal(F/K) n(tf;, C, K) 
is surjective if and only if the image contains W(H{, C). Therefore, 
if there exists a field E such that <\> c : Gal(F/#) n(^,C,E) 
is surjective, then the image (/>c(Gal(F/F) contains VF(-ffj,C), and 
therefore, (f> c ■ Gal(F/F) U(Hi,C,F) is surjective. 

□ 

Let a e Gal(F/F). We define a function CT : C»(F) n(i7 i ,F)t ) given by 
9 a (C) = [4>c(°~)]- Notice that if Hi splits over F, then the image is in fact 
inside W(Hi)K In section A. 2 we define the notion of regular semisimple 
elements. A semisimple element is called regular if the connected component 
of its centralizer in H° is a torus. From Proposition A.l (2) it follows 
that such an element g E Hi is contained in a unique Cartan subgroup 
associated to Hi that we denote C g . Note that when g G Hi(F), then C g 
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is defined over F. Using this we can extend 6 a , denned above for Cartan 
subgroups, to the set of regular semisimple elements in Hj(F), which we 
denote (Hi(F)) sr . We do this by defining for an element a G Gal(F) the 
map 6 a : (^(F)) sr -> n(^,F)« with 6 a {g) = [^(a)]. 

The following proposition shows that in the case where char(F) = 0, for 
any element h G Hi(F), the Galois group of the splitting field over F of the 
characteristic polynomial of h is a subquotient of H(Hi,W). 

Proposition 2.6. Let H,Hi,Wi be as above, and assume char(F) = 0. For 
any h G iJj(F), let Gal(F(/i)/F) be the Galois group of the splitting field of 
det(T — h). Then Gal(F(/i)/F) is isomorphic to a quotient of a subgroup 
of H(Hi,F), and Gal(F(/i)/(F(/i) n Fj)) is isomorphic to a quotient of a 
subgroup ofW(Hi). 

Proof. Let h G Hi(W). By Jordan decomposition there exists a unique pair 
h s , h u G H(F) with h s semisimple, and h u unipotent, such that h = h s h u = 
h u h s . Furthermore, since h u is unipotent, the group generated by it is con- 
nected and therefore h u G H°, and so h s G -ffj(F). Let := Di ls be the 
Zariski closed subgroup generated by h s . Then is contained in any Car- 
tan subgroup C of G containing h s . Let C/j be a Cartan subgroup containing 
h s , such that C^/C^ is generated by C^h s , so Ch G Cj(F). The splitting field 
of det(T — h) = det(T — h s ) is the splitting field of D^. Since C C^, we 
have that the splitting field of is contained in the splitting field of Ch- By 
the construction of Il(.£fj, C/j, F) we have that Ga^Fc^/F) is a subgroup of 
n(ffj, Ch,F), and since Gal(F£> h /F) is a quotient of Gal(Fc h /F) the result 
follows. Since F< C F Ch , and Gal(F Ch /Fi) C W{H h C h ) (by lemma 2.4) the 
second part follows in a similar way. □ 

2.4. Outer Weyl groups and reduction modulo primes. In this sec- 
tion we apply the above construction in the following setting: Let F = k 
be a number field, S C GL n (/c) a finite set, T = (E), H = T. Let Ok be 
the ring of integers of k. There exists a finite set of places S, such that 
T C GL n (Ok,s) H H =: H(Ok,s)- A significant role in this paper is played 
by the Frobenius conjugacy class. We give here a reminder for that. Let 
p < Ok be an unramified prime ideal, and let k v ,O p be the corresponding 
field completion, and valuation ring, respectively. Let F p be the residue 
field, and 7r p : O v — > F p be the residue map. Denote by k^ r C kp the maxi- 
mal unramified extension, and the algebraic closure of kp of kp, respectively. 
It is a well known fact (c.f. chapter V in [3]) that Gal(k£ r /k) ~ Gal(Fp"/F p ) 
are isomorphic, and thus there exists a unique element denoted Frob p that 
corresponds to the generator of Gal(F p /F p ) (denoted also by Frob p sending 
x i— > x N ^\ where N(p) is the cardinality of F p ). For an embedding k — > kp 
corresponds an inclusion GaL(kp/kp) — >■ Gal(fc//c), which defines an element 
Frob p G Gal(k/k). This element is defined up to a conjugation, and thus 
defines a conjugacy class of Gal(k/k), and, as in §2.3, defines a map from 
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the regular semisimple elements of Hi(k) to conjugacy classes of U(Hi,k). 
That is, the following map 

#Frob p : {Hi(k)) sr -> n(iij, 

is well defined. 

Let us now consider the reduction modulo prime ideals. Note that since 
H is defined over k, by a finite number of polynomials, H and therefore also 
H°, and any coset of it, are defined over F p for almost all prime ideals p 
(depending only on H), by using the same polynomials defining H, regraded 
as polynomials over F«. Notice also, that given a coset Hi, the Weyl group 
W(Hi), seen as Nh°{C)/C° for a fc-Cartan subgroup C is also defined over 
F p for all large enough p, and in fact as it is finite, it is isomorphic to 
the Weyl group defined over k. The goal of this subsection is to prove the 
following proposition: 

Proposition 2.7. Let k,O k , S, H, H° , Hi be as above, and assume that Hi 
splits over k. Then there exists a finite set of primes S' containing S such 
that 

(i) There exists a non-empty open subset V C (Hi{k)j defined over k, 
such that for any p E" S' , if h E H,i{Ok,s) satisfying 7r p (/i) E V(F p ), 
then h E V{O ks ) C {Hi{0 KS )) rs , that is 

{h E Hi(p ktS ) : h V(O ktS )} C 

{h E Hi{O k , s ) : n p (h) F(F p )Vp S'} 

(ii) For any p S" 5' i/iere exists a bijection a : W^-f^)" — > W(^j^)" ; 
such that for any h E Hi(O kjS ) ifn p (h) E (#;(F p )) srJ then a(6 Frohp (h)) 
#Frob p ( 7r p(^))- In particular, we have that the following diagram com- 
mutes: 

^Frobn 

Hi{0 KS )r S ^ V{O k ,s) — ^ ^(fli,*) 



#i(F p ) rs D F(F„) *W(H i} F p ) 

fFrobp 

and /or any U E W^-f^)" 

{/» E Hi(O ktS ) : ft E (i!i(C» fejS )) sr and 6 Flohp (h) + U Vp 5'} E 

{/i E Fi(C fc ,s) : 7r„(fe) E (^(F p )) sr A # Frobp (7r„(fe)) / a(C/) Vp 5'} 

Remark 2.8. Notice that since Hi is assumed to be split, there exists a 
Cartan subgroup C associated to Hi that splits, and therefore for all but 
finitely many primes, Hi splits also over F p . In particular #Frob P £ W(Hi)K 
Throughout the proof we will assume that the set S' contains the finite set 
of exceptional primes. 
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Proof. Let V C Hi be the open subset given by Proposition A. 9. Let C be 
a fixed split Cartan subgroup, and S' be such that C splits for all p S'. 
Furthermore, let A(C°) be the set of roots of C°. Since C splits, also C° 
does, and choose S' such that for all p G" £" the elements of A(C°) are defined 
over Fp, and are all different. Notice also that if an element h is inside the 
kernel of a root of C°, then its reduction modulo any prime will also be 
inside the kernel. Therefore, by the proof of Proposition A. 9 this shows that 
if TTp(h) G V"(F p ) then 7r p (/i) is regular semisimple, and part (1) is proved. 
For the second part, we follow Lemma 3.2 in [9]. We first construct the 
bijection a : W(/f i ^)" ->■ W^^)^. Let C < H be a fixed split /c-Cartan 
subgroup associated to Let p G" S 1 be an unramified prime. The following 
maps 

(N H o(C )/Z H o(C° )) ((O kjS ) p ) ^ (iVHo(Co)/^o(C )) (fep) = W^Cb) 
(iV^(C )/^ o (C °)) ((O fc ,s) p ) - (Ar H o(Co)/^o(C )) (F p ) = VF(tf iiFp , C ) 

are indeed injective and surjective (notice that the latter is surjective by 
Hensel's Lemma, and the fact that Co splits), and since W(H--r, Co) — 
W(H i jjr-, Co) are isomorphic (recall that these groups are isomorphic for p 
outside a finite set by the discussion before the Proposition). Therefore, 
they are both isomorphisms, and as such define a bijection between con- 
jugacy classes. Let h S Hi{Ok,s) be a regular semisimple element such 
that 7Tp(h) G Hj(Fp) is regular semisimple, C/j = ({Zno(h))° ,h) be the 
unique Cartan containing it, and C^p be the unique Cartan containing 
TTp{h). Let x G H°(W) be such that Co = xC^pX . Then by Proposi- 
tion 2.3(iv) ^Frobp i^pih)) = [x~ 1 Frobp(x)]. By Hensel's Lemma applied to 
(®k,s)p V ~^ there exists x G NHo(H)((Ok.s)p r ) that lifts x, and thus 
satisfy x~ 1 Cqx = C, and thus ^Frob p (^) = \x~ 1 Frob v (x)]. By the definition 
of the bijection of conjugacy classes, the result is proved. □ 



3. Outer Weyl groups over finite fields 

In this section we prove some properties of outer Weyl groups for groups 
defined over finite fields. Here H is a linear algebraic group defined and split 
over a finite field k = W q of q elements, H°, its unit component, is semisimple, 
and we fix a connected component Hi. We recall first the definition of the 
function 9 defined in the preceding section. For a Cartan subgroup C, we 
have defined in Section 2 a homomorphism 

4>c : Gal(jfe/jfe) -»• W(H h C) 

(note that the image is indeed inside W(Hi) since we assume that H splits 
over k). Let h G Hi be a semisimple regular element, and let d be the 
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unique Cartan subgroup containing it. Denote by Frob the Frobenius ele- 
ment in Ga\(k/k). We defined in Section 2 the following functions 

(10) 9 Froh : d(k) -> W(Hif 

C^ [<f> c (Frob)] 

and 

(11) 6 Froh : Hi(k)„ -> ^(^i) S 

/i^ [0 Ch (Frob)] 

We abbreviate 9 := #Frob- Our goal in this section is to prove that for a 
fixed connected component Hi, and for a fixed conjugacy class U G W^-Hf)", 
the density of elements h G Hi(k) such that 9(h) = U is positive as the size 
of the field k grows. For a connected component Hi, let Cj and Ci(k) be as 
before. The following theorem, known as the Lang-Steinberg Theorem ( c.f. 
[20] Theorem 10.1), plays a crucial role in the sequel, and we therefore state 
it. 

Theorem 3.1 (Lang-Steinberg Theorem). Let G be a connected reductive 
linear algebraic group, and let F be an endomorphism of G. Suppose that F 
has only finitely many fixed points. Then the map x i— >■ x~ 1 F(x) is surjective. 

Throughout this section, denote for any Cartan subgroup C, tt : Nh°(C) — > 
W(H h C), and tt : N H °(C) -> W(H h C). 

Lemma 3.2. Let H and Hi be as above. Let C be a split k-Cartan subgroup 
associated to Hi, and denote by W F = W F (H,C) := {w G W(Hi,C) : 
Frob(w;) = w}. Then 

(i) Every C G Ci(k) defines a W(Hi,C) conjugacy class, given by 9(C). 

(ii) For every W(Hi,C)- conjugacy class U there exists a Cartan sub- 
group C G Ci(k) such that 9(C) = U. 

(iii) Let C\ % Ci G Ci(k), and let Xi, i = 1,2 be such that Ci = C Xi ,i = 1, 2. 
Assume that ^(x^ 1 Frob(xi)) is W F -conjugate to ^(x^ 1 Frob(x2)) 
then C\ is conjugate to C2 by an element of H°(k). Conversely, if 
C\ andC2 are conjugated by an element ofH°(k) then 9(C\) = #(62) 

Remark 3.3. Note that^as Hi splits^ W(H h C) = W(Hi,C) F , but we do 
not know if also W(H h C) = W(H h C) F . 

Proof. For C G Ci(k), there exists x G H°(k) such that C x = C, and 
6(C) = [x- 1 Frob(x)] G W(Hi,C)K If C = C y for y G H°(k), we have that 
x~ l y = u£ Nh°(C), and 

y^ 1 Frob(y) = n~ 1 x~ 1 Frob(x) Frob(ra) = n~ l x~ l Froh(x)n (mod Zh°(C)) 

because n = Frob(n) (mod Zh°(C)) since C splits. Therefore we get a 
corresponding equality in W(Hi,C). Let U C W(Hi,C) be a conjugacy 
class, and let n G Nh°(C) a corresponding element. Then by Lang-Steinberg 
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Theorem there exists g G H°(k) such that g~ l Frob(g) = n. Then C 9 1 is a 
fc-Cartan subgroup such that 6(C 9 ) = U. 

Assume now that C\,C2 G Ci(k) are such that C^ 1 = C = C% 2 , and 
ir(xi 1 Prob(xi)) and n^x^ 1 Frob(x2)) are conjugated by an element W F . 
Let n G Nh°(C) be a conjugating element, that is 

(12) n~ l x^ 1 Frob(>i)n = x^ 1 Frob(x 2 ) (mod (7°) 

Since if G W F , we get that n = Frob(ra) (mod C°), and so from (12) we get 
that 

x 2 n- 1 x^ 1 Frob(xinx2 1 ) G {C°f^ = C° 2 

Applying the Lang-Steinberg theorem for , k and Frob, we find that there 
exists g G C% such that 

(13) X2'n~ 1 x^ 1 Frob(xinx 2 " 1 ) = g 1 Frob(g) 

(14) gx2n~ 1 x~[ 1 = Frob(gx2n~ x^ 1 ) 

hence y = gx2n~ 1 x^ 1 G H°(k), and it satisfies Cf = C%. The converse 
direction is clear. □ 

Lemma 3.4. Let H, H° and Hi be as above. Let C G Ci(k) be a split Cartan 
subgroup, and let C G Ci(k). Let g G H°{k) be such that C = C 9 , and denote 
byw = K{g~ l Frob(g)) G W(H h C). Let N(k) = N H o(C)(k),C°{k) be the 
k-points of Nh»(C),C° respectively. Then 

(i) Let tt w : W(H h C) -» W(H h C), then for any x G W F (Hi, C) 

nigxg- 1 ) G Z W{H , d) (w) 

(ii) Let A = | ker(7i"w)|. Then 

In particular, there exists a constant c > independent of k, such that 
\N(k)\ 

|C°(fc)| < C ' 

Proof. We first note that conjugation by g sends Nh°(C) to Nh°{C), and 
C° to C°. Let x G Nh°(C), and let Frob be the Frobenius automorphism of 
k. Then gxg" 1 G W{Hi,C). Notice that 

Frob^xg^ 1 ) = gg~ 1 Frob(g) Frob(x) Frob^) -1 ^ -1 = gw ~ Frob(x)wg^ 1 

where all equalities are as elements of W(Hi,C). Therefore, if gxg v G 
W F (Hi,C), then 

gxg~ l = gw" 1 Fvob(x)wg~ 1 =>■ x = w^ 1 Fvob(x)w 

since C splits which implies that ttw(x) = 7rw/(Frob(x)). We get that 
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By [2] §1.17 we have that N(k)/C°{k) is isomorphic to (N/C°)(k), the 
subgroup of W(Hi, C) consisting of Frobenius fixed points, that is W F (Hi, C), 
which concludes the proof of the second part. □ 

Proposition 3.5. Let H,H° and Hi be as above, and let U G W(Hi)* a 
fixed conjugacy class. Then there exists a constant c > (independent of 
k), such that 

d5) \jnmm^mim\ i . e>a H , Koo 

\-tii\k)\ 

Proof. Denote by Ci(k,U) the set of Cartan subgroups C G Ci(k) such that 
9(C) = U. This is a nonempty set by Lemma 3.2. Let C\ G Ci(k,U) be a 
fixed Cartan subgroup. Then 

{£ G {Hj(k)) 8r : %) G [/} = | {ff G gj(fc) 8r : 3C G C»(fc, g) s.t g G C} | 
l#i(*OI 

| {ff G Hj(k) sr : 3x G Jj"°(fc) s.t g G Cf } | 1 v |rnfff ,,, m 

3:Gff"°(fc) 

Where in the last line we use the fact that most elements are semisimple 
regular, and the fact that if C,C are i?°(/c)-conjugate then 9(C) = 9(C). 
We now get that 

p^yi E l Cn ^-WI = ^ E to-OjnfliMi- 

1 H H C=C* 1 n n g&Ho{k)/N H o{C i ){k) 

x&H°{k) 

i i i , t t 1 1 w i |Ci n 

1 n n g£H°{k)/N H o(Ci){k) 1 U K iA ;l 

Let /i G C\C\Hi(k) be a fixed element, and write H{(k) = H°(k)h. Therefore 

|d n Hi(k)\ = |Ci n fl-°(A;)/i| = |Ci n > \c?(k)\ 

since Cf C (d n H°). Therefore, 

IdniJ^fc)! > |Cf(fc)| 



|Jv ff »(Ci)(fc)| - |amci)(*0I 
A -iJ^>o 



where in the first equality we use |iT°(A;)| = \Hi(k)\, and in the last line we 
use Lemma 3.4 and that the size of a conjugacy class U in W(Hi,C±) is 
\U\ = Jpgi^OL , for any w G U. □ 

Z 'W(H i ,Ci)^' 11 
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4. Proof of theorem 1.1 for number fields 

In this section we prove the following theorem which is the special case of 
Theorem 1.1 under the assumption that F = k is a number fields. We recall 
that a subset S in a group T is called admissible if £ = S" 1 and satisfying 
that Cay(r,S) is not bipartite. This can be achieved if the elements of X 
satisfy an odd relation. In general this is true if £ is not contained in the 
complement of a subgroup of index 2. 

Theorem 4.1. Let k be a number field, n G IN, and £ C GL n (/c) a finite 
admissible subset. LetT := (£), and H := T with H° semisimple. For 7 G T 
let Il(~fH ) be the group I[(jH ,k) defined in §2.3. Let w : IN -> £ be a 
random walk ofT. Then there exists c > 0, such that for all k G IN 

F(w k G {7 G T : Gal(fc( 7 )/A;) + U( 7 H°)}) « e~ ck 

We first recall the basic setting from the previous sections. Let H be an al- 
gebraic group with H° semisimple. Let Hi be a coset of H°. For a semisimple 
regular element h G Hi, let Ch be the unique Cartan subgroup associated to 
Hi that contains h. We have constructed a homomorphism : Gal(fc/fc) — >• 
n(iJi,C/i), with ker(</>/i) satisfying G&l(kc h /k) ~ Gal(/c/&;)/ ker(^/j). Fur- 
thermore, if Hi splits over k, then II(ifj, C^, k) = VF(ifi, C^) the outer Weyl 
group associated to Hi, and in general Tl{Hi, Ch, k) = ((f>h(Gal(kc h /k)), W(Hi, Ch))- 
In order to justify our focus on Cartan subgroups instead of elements we need 
the following definition generalizing similar notions from [16]. 

Definition 4.2. Let H,H°,Hi and k be as above. Let H° = H 1 ■ ■ ■ H l 

be the decomposition of H° as an almost produck of k-simple subgroups, 
and H° = H^ 1 '^ ■ ■ ■ H^ r '^ be the minimal decomposition of H° into normal 
subgroups of H° invariant under conjugation by Hi (see Appendix B). We 
say that 

(i) A k-Cartan subgroup C associated to Hi is Hi — k quasi irreducible 
if C° has no k-subtori other than C° fl H^' l \j = 1, . . . , r. 

(ii) An element x G H° is without Hi-components of finite order if 
for some (equivalently, any) decomposition x = X\ ■ • • x r with Xi G 
H^ s,l \ s = 1, . . . , r, all the Xi 's have infinite order. 

In Appendix B we prove (see Lemma B.3 and Corollary B.4) the following 
generalization of a result in [16]: 

Lemma 4.3. Let H be a linear algebraic group defined over a number 
field k, such that H° is semisimple. Fix a coset Hi of H° , and let H = 
jji 1 ^) . . . n as above. Let C be a k-Cartan subgroup associated to Hi 
such that Gdl(kc/k) contains the Weyl group W{Hi,C), then C° is Hi — k 
quasi irreducible. Furthermore, if x G C Pi Hi(k) is such that x OTd ( Hi ^ is 
without Hi-components of finite order (where ord(-ffj) is the order of Hi in 
H/H°), then Gal(k(x)/k) = Gsl{k c /k). 

Theorem 4.1 follows from the following two lemmas 
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Lemma 4.4. Let S, T, H, H°, Hi, w : IN — > £ 6e as above, and assume H° 
is semisimple. Then there exists c\ > stic/i t/iai /or all k G IN 

(16) P^fc G {7 G T : 7 is not regular semisimple }) <C e~ Clfc 

and 
(17) 

P(wfc £ {7 £ T n ffj : 7 /ias an H{- component of finite order}) <C e Clfe 

Lemma 4.5. Lei Y>,T,H,H ,Hi,w : IN — > £ 6e as above, and assume H° 
is semisimple, and Hi splits over k. For U G ^(iJi) 11 denote 

Z\ = {7 G r : 7 is semisimple regular, and ^ 7 (Gal(/c/A;)) n J7 = 0} . 

There exists C2 > snc/i Z/iai /or aZZ n G IN 

(18) P(w fc G Zi) < e- C2n 

We first conclude the proof of the Theorem 4. 1 assuming the above Lem- 
mas, by showing that the complement of the set 

{7 G T : Gal(fc(7)/fc) = n( 7 tf°)} 

is contained in a finite union of exponentially small sets. By Lemma 4.4, 
we may assume that if 7 G Hi then 7 is regular semisimple without Hi- 
components of finite order. In particular, for such 7 G r Pi Hi, C 7 := 
({Zh°{~i))° ,7) is the unique fc-Cartan subgroup associated to Hi containing 
7, and by Lemma 4.3, that Gal(kc^fk) = Gal(fc(7)/A;). We therefore concen- 
trate our attention from now on to elements in Cartan subgroups, and Galois 
groups of splitting fields of them. We want to show that for any coset Hi, 
most elements C of Ci{k) satisfy Gal{kc/k) = H(Hi,k). By Lemma 2.4(iv) 
Qal(kc/k) = H(Hi,k) if there exists a finite extension K of k, such that 
Gal{Kc / K) = H(Hi,K). We may therefore assume, by replacing the field 
k with a finite extension, that all cosets of H° split over k. In particular, 
we have that H(Hi,k) = W{Hi). Using a well known theorem of Jordan, 
stating that for any finite group, a proper subgroup must have an empty 
intersection with at least one conjugacy class, we have that if C G Ci(k) 
satisfies that the image of Gal(kc/k) 7^ W(Hi,C), then there exists a con- 
jugacy class U G W(Hif, such that for any o G Gal(fe/fe), 0„(C) / U. We 
therefore have the following inclusion: 

(19) {7 G T : Gal(%)/fc) ^ U( 7 H°)} c 

m 

{7 G T n Hi : 7 G" (Hi(k)) rs or has an iZj-component of finite order} 

8=1 

Uf ,n„ / /r \\ 7 is without Hi-componcnts of finite order, ~| 
(7 G T n (H t (k)) rs : ^/(Gal(f A))nC/=0 ) 

and since this is a finite union, it suffice to show that each set is exponentially 
small, which is the content of Lemma 4.5 and Lemma 4.4, and thus the 
Theorem is proved. 
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4.1. Sieve method. For both Lemmas the following theorem of Salehi 
Golsefidi-Varju [19] is essential. 

Theorem 4.6. Let V C GL n (Z[^]) be the group generated by a symmetric 
set S. Then Q(7r q (T),TT q (S)) form a family of expanders when q ranges over 
square free integers coprime to qo if and only if the connected component of 
the Zariski closure of T is perfect. 

4.1.1. Proof of Lemma 4-4- Assume, without loss of generality, that H = 
(H°, Hi), and let 7r (i>i) : H H/H? p where 

:= jjihi) . . . f{U- 1 ^)ffU+ 1 ^) . . . H^ r,i \ 

(that is the product with H^'*) dropped) be the reduction map from H onto 
the adjoint representation of H^ ,l \ Notice that if x = x\ ■ ■ ■ x r £ H° is such 
that Xj is of finite order, then nu^ix) has finite order. The proof will follow 
from Proposition 2.7 and the following Proposition 2.7 from [13]: 

Proposition 4.7. Let T be a finitely generated subgroup o/GL n (Q), such 
that the identity component of the Zariski closure of H = V is perfect. Let 
V be a proper subvariety of H, defined over Q. Then the set V{&) flT is 
exponentially small. 

By Proposition A. 9, the set of regular semisimple elements in Hi contain 
an open dense subset, defined over k, and therefore (16) is a consequence of 
Proposition 4.7. Notice, also, that for a fixed field k, there exists m £ M, 
such that if h € H (k) with eigenvalue that is a root of unity, then the order 
of the root divides m. Therefore all regular semisimple elements of finite 
order in Hi are inside the variety defined by x mn = 1, where n is the order 
of Hi in H/H°, and thus (17) also follows from Proposition 4.7. 

4.1.2. Proof of Lemma 4-5. Lemma 4.5 is a consequence of the sieve method 
for groups, and in particular the following Theorem: 

Theorem 4.8 ([13] Corollary 3.3). Fix s > 2. Let V be a finitely generated 
group, and let £ C T an admissible subset of it. Let A < T be a subgroup 
ofT of finite index, and let (Ni)i> s be a sequence normal subgroups ofT of 
finite index which are contained in A. Let Z C T and assume the following 

(i) T has property-r w.r.t the series of normal subgroup (Ni n Aj)ij> s . 

(ii) There exists d such that |r/iVj| < j d for every j > s. 

(iii) | A/ (Nt n Nj) | = IA/JViHA/JVj-1 for every i^j>s 

(iv) There is c > such that for every coset kST/A and every j > s 

(20) \(Z n k) Nj/Nj\ < (l-c)\A/Nj\. 

Then there exist a, t > such that 

P {{w k £T:w k £Z})< e~ ak Vk > tlogs 
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By Proposition 2.7 there exists an open non-empty subset V defined over 
k and a finite set of primes S, such that the following set 

Z = {h G T : h G V(k) C (Hi(k)) rs , 9 Frohp (h) / 17, Vp S} . 

is contained in the following 

z 1 -.= {h g r : 7r p (/t) g f(f p ) c (7r p (r))„ .fl^M/i)) / c/,v P ^ 5} 

and thus it suffice to show that the latter is exponentially small. For this goal 
we will use Theorem 4.8. In order to define the sequence of normal subgroups 
{Ni}i> s , and the subgroup A < T we use the following Proposition 

Proposition 4.9. Let k be a number field, A = (g\, . . . ,g r ),gi G GL n (fc) a 
finitely generated group, such that G := A is connected and semisimple. Let 
ip : G — >■ G be the simply connected cover of G. Then there exists a finite 
set S of primes of O^, the ring of integers of k, and a set V of primes of 
positive density such that for any p G V 

7rp(A) c t/>(G(F p )) 

Proof. Let A := ^ _1 (A). This is a subgroup of ^~ 1 (G(/c)) C G(K) where 
K is a finite extension of k. Since A is finitely generated the entries of its 
elements are S-arithmetic for a finite set of primes of K. By Chebotarev's 
density Theorem (c.f. p. 143 in [7]), there exists a set of positive density of 
primes V of O^, that totally splits in K, that is for any prime ideal ^<Ok,s 
such that *p|p, Ok,s/^ — Cfc/p — F p and thus when reducing A mod p we 
have 

vr p (A)cV(G(F p )) 

□ 

We apply Proposition 4.9 with G = H°, A = T n H°. For the set V given 
by Proposition 4.9, set {A^jp^, and A := xp(Tp~ 1 (A) n H°). It is therefore 
left to show that all conditions of Theorem 4.8 hold: 

(i) Condition i holds by Theorem 4.6. 

(ii) Condition ii holds since V has positive density inside primes. 

(iii) Condition iii holds since by the Strong Approximation Theorem (see 
e.g. [21] Theorem 9. 1.1, [15] Theorem 5.1, and Proposition 5.2 in 
[9] and the references therein) A/A" p ~ H(W p ) and by the Chinese 
Remainder Theorem, A/(N p nN q ) = A/N p x A/N q ~ H(F p ) x 7T(F q ) 

(iv) For Condition iv, let k G T/A, and let Hi be the coset of H° such that 
k G Hi. Let p G V , and write k = A7, where 7 G k. For a regular 
semisimple element h G k such that n p (h) is also regular semisimple, 
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denote Ch,p the unique Cartan subgroup containing n p (h). Then 

(2i) |7t p (Zi n k)\ < I {h g vr p (r) rs : e Flobv (h) ^u}\< 
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fc:rr p (/i)G(H i (F p ))„ 



(Ci,p)°ir,(/i)n^(A 7 ) 



u 

/i:ir P COe(H<(Fp)) ri 

9Fr o6 p(Tp(/l))^^ 



(C /l ,p)°n7Tp(A) 



Where the last equality is since Tt p (^h~ l ) € tt p (A) by Proposition 4.9. 
Let Ci 6 Cj(F) be a fixed Cartan subgroup (provided by Lemma 3.2) 
satisfying 9{C\) = U. Since Hi(F p ) splits, and by Lemma 3.2 the 
complement set of the latter set contains the following union of sets 



|J (c°nH(w p [ 

CeC i (Fp):0 Frobl3 (G)6[/ 



> 



U c?nH(F p ] 

geH°(W p )/N H o(C 1 )(W p ) 



C?n^(H(F p ))\\H°(F p )\ |c f ||#(Fp)||iJ(Fp 



> 



|iy^(Ci)(F p ) 



In the last inequality we used the fact that tp yH{F p 
subgroup of H°(Fp), and that 

\Cf(F p )\\i; (h(F p ] 



|JVh-(Ci)(P p )| 



is a normal 



|C? H t/j ( -ff(Fp) 



> 



\H(F P 



By Lemma 3.4 and as H(F p ) is a normal subgroup of bounded index 
in H°(F p ) we get that there exists a constant c > such that the 

last expression is bounded below by c\tp ^il(Fp)^ |. We thus find 

that 1 — |7rp(Z)|/|7Tp(A)| > c > 0, which shows that condition iv 
holds. 

Since all conditions of Theorem 4.8 hold, this concludes the proof of Lemma 
4.5. 

4.2. Arbitrary groups. We conclude this section by proving Theorem 1.1 
over number fields, for any group H such that H° does not contain a central 
torus. The following lemma was proved in [9] (Lemma 2.3) 

Lemma 4.10. Let k be a field of characteristic 0, and T < GL n (A;) a sub- 
group. Let G = r be the Zariski closure ofT, R U (G) the unipotent radical 
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of G° , and n u : G — > G/R U (G) the reduction map. Then for any g G G(k), 
k( g ) = k(n u (g)). 

Let r' = tt u (T) = <tt u (E)) where tt u : H -> H/R U (H°). Then by the 
assumption that H° does not contain a central torus we get that tt u (H°) is 
semisimple. By Lemma 4.10, k("f) = A;(tt u (7)). For a coset Hi of H°, let 
U(Hi, k) = U(TT u (Hi), k). Then we get that 

F(w k G {7 G r : Gal(%)/fc) / n( 7 ff°)}) < 

PK G K( 7 ) G r' : Gal(fc(7r u ( 7 ))/fc) + U(tt u ( 7 H ))}) 
which by Theorem 4.1 is exponentially small. 

5. From number fields to finitely generated fields 

In the previous section we proved Theorem 1.1 for the case when F = k 
is a number field. The goal of this section is to prove the same result for 
the general case of finitely generated field F. This will be done using the 
procedure of specialization. 

Let us recall the notations of §2: Let F be any characteristic zero field, H 
an algebraic subgroup of GL n defined over F, H° its connected component 
and {Hi} 1 £ =1 the cosets of H° in H. For every 1 < i < m we defined a 
group II(iJj,F) and we showed (Proposition 2.6) that for every h G ifj(F), 
Gal(F(/j)/F) is isomorphic to a quotient of a subgroup of n(i^,F). By 
Lemma 4.10, we can assume that the connected component of the Zariski 
closure of T is semisimple. In §4 we proved Theorem 1.1 for the case where 
F = k is a number field and H° is a semisimple group, namely we showed 
that if r = (E) is a finitely generated subgroup of H(k), then outside an 
exponentially small subset of T, Gal(A;(7)/fe) is isomorphic to Yl(H°^f,k). 

Now, if we turn to the general case of finitely generated field F, and 
r = (S) is a Zariski dense subgroup of H(F) C GL n (F), then T C GL n (A) 
where A is some finitely generated Q-algebra of F, with F being its field 
of quotients. If 93 : A — > k is a ring homomorphism (in fact Q-algebra 
homomorphism) onto a number field (such (p is called a specialization), then 
(p induces a group homomorphism ip : GL n (A) — > GL n (k), and for every 
h G GL n (A), Gal{k(ip(h))/k) is a quotient of Gal(F(/i)/F). Let f be the 
image of T, so it is generated by E = <^(E), and H be the Zariski closure of 
r. In Proposition 5.1 below, we will show that for any coset Hi there exists 
such a specialization ipi with (H°, Hi) isomorphic to {H°, Hi), and such that 
Tl(Hi, k) = H(Hi, F). Once Proposition 5.1 is proved, Theorem 1.1 holds for 
any finitely generated F and H° semisimple. Indeed, we know on one hand 
that for h G H u Gal(F(/t)/F) is a subquotient of !!(#;, F). On the other 
hand Gal(k(ipi(h))/k) which is a quotient of Gal(F(/i)/F) is isomorphic , 
for almost all h, to IL(Hi,k) ~ U(Hi,W). This implies that Gal(F(/t)/F) is 
isomorphic to IT(i7j,F) for almost all h G H, i.e., outside an exponentially 
small subset. 
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We are left to prove: 

Proposition 5.1. Let F = Q(yi, . . . ,y r ) be a finitely generated field, T < 
GL n (W) a finitely generated with semisimple Zariski closure H . For a con- 
nected component Hi denote Y$ := T n (H°,Hi). Then for any connected 
component Hi, there exist a finitely generated (^-algebra Ai = Q[xi, . . . ,x r ] 
and a ty-algebra homomorphism <pi from Ai to a number field ki, inducing 
a group homomorphism <pi : GL n (Ai) — > GL n (ki) such that: 

(i) < GL n (Ai) 

(ii) F is the field of quotients of Ai. 

(iii) If H denotes the Zariski closure of (f>i{Ti), then <p~i induces an iso- 
morphism between Ti/H° n T and (pi(Ti)/H° n <Pi(Ti) and (as Tj is 
Zariski dense in (H°, Hi) and <p>i(Ti) in H) also between (H°, Hi) jH° 
and H /H° which we also denote by (pi. 

(iv) U(Hi,F)^U(Hi,k) 

The proof of Proposition 5.1 is a consequence of the following lemmas 

Lemma 5.2. Let K be a number field, R = K[x±, ... ,xi\ a finitely generated 
integral domain over K , F = Quot(R) the field of quotients of R, E a 
finite Galois extension of F and S the integral closure of R in E. Then 
there exists a K -epimorphism (p from S onto a finite extension E of K , 
such that if we denote F = p(R), then E is a Galois extension of F and 
G&l(E/F) = G&\{E/F). 

Proof. By Noether's normalization Lemma, let t\, . . . , t r G R be algebraically 
independent over K, such that R is integral over Rq = K[t\, . . . ,t r ] (cf. 
[4] Proposition 5.2.1). Denote -Fo = Quot(Ro). Let z G S be a primi- 
tive element for E/Fq, and let / = f(ti, . . . , t r , Z) G -Ro[^] De the irre- 
ducible polynomial of z over Fo. Since K is a Hilbertian field, there exists 
a = (oi,...,a r ) G K r such that f(a,Z) is separable and irreducible over 
K, and deg(/(a, Z)) = deg(f(t,Z)). Since S is integral over Rq, we can 
extend the specialization t \— > a to a iT-homomorphism (p from S onto a 
finite extension E of K. Denote by F = <p(R), and get that 

(22) [E : F ] > [E : K] > deg(/(a, Z)) = deg(/(t, Z)) = [E : F ] 

and therefore [E : F ] = [E : K]. Notice that [F : K] < [F : F ] and 
[E :F] < [E : F}. Now, since [E : K] = [E_: F][F : K], and [E : F ] = 
[E : F][F : F ] we get from (22) that [E : F] = [E : F], and by Lemma 
6.1 in [4] [E : F] is a Galois extension, and (p induces an isomorphism 
Gal(F/F) ~ Gal (E/F). □ 

Lemma 5.3. Let A be a finitely generated integral domain over Q ; T < 
GL n (A) a finitely generated group with Zariski closure H satisfying H° is 
semisimple and H/H° is cyclic. Then there is a number field k and a Q- 
homomorphism (p : A ^ k, such that the Zariski closure of p(T) is isomor- 
phic to H. 
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Proof. This is proved in [12] Theorem 4.1 for the case where H is a con- 
nected simple group. The proof works word by word if H is semisimple and 
connected , as long as we are in the characteristic zero. (The remark there 
before Theorem 4.1 warns that the proof is more complicated for semisimple 
groups, but this is because of the positive characteristic cases. In these cases 
H has many finite subgroups, which in characteristic zero all of them lie in 
a proper subvariety, while in positive characteristic they do not). In fact the 
proof in [12] shows that the result holds for an open subset of Spec(A). 

Now, to get the non-connected case, we use Proposition A. 3, to get that 
if H/H° is cyclic, then there exists a finite cyclic group J such that H = 
H° x J. We can assume J is inside GL n (K) where K is some number field, 
and we can replace A by KA, and use [12] Theorem 4.1 when this time 
we take a K-homomorphism from KA to k, a number field containing K. 
It is easy to see that different connected components give different cosets 
of tp(T)°, as these cosets are represented by elements of J on which <p acts 
trivially. □ 

We are now ready to prove Proposition 5.1: Fix a connected component 
Hi, and assume H = (H°,Hi). We can clearly choose Ai C F satisfying 
i and ii since V and F are finitely generated. Lemma 5.3 shows that we 
can arrange for ipi for which (pi satisfies also iii. Moreover, this is so for 
an open subset of Spec(KA) where K is the number field defined in the 
proof. Finally we recall that for every connected component Hi, T\.(Hi,W) is 
satisfies the following exact sequence: 

1 -> W(Hi,C) -> U{H it C,F) -> Gal(Ff/F) -> 1, 

where F-^ is the fixed field of the inverse image of W(Hi,C), under the 
map (f> c : Gal(F/F) -> TL(Hi,C,W). Since H = H° x J for a finite cyclic 
group defined over K, we get that the action of every connected component 
on H° is K -rational, and therefore it is the same on H°,W(H°), and in 
particular W(Hj) = W(Hj). It is therefore left to show that there exists 
a specialization tp such that Gal(Fj/F) ~ Gal(k^ /k), where ki is the fixed 
field of the inverse image of W(Hi, (p(C)). We first notice that since ip 
is onto, any Cartan subgroup C < H is the image of a Cartan subgroup 
C < H. Also, if Fc is the splitting of C which is the splitting field of a 
polynomial fc(T) G F[T], then the splitting field of ip(fc)(T) G k[T] is the 
splitting field of C, and if a G G&l(kc/k) satisfies that 0^(cr) G W(Hi,C), 

then 4>c(cr) G W(Hi,C). In particular, if we denote by fi(T) G F[T] to be 
a polynomial such that its splitting field is F^, then the splitting field of 
<p(fi)(T) G k[T] is kf . Now, let Si be the integral closure of Ai in Ff . By 
Lemma 5.2, there is a specialization of S% onto a number field k, such that 
Gal(F^/F) = Gal((p(Si)/(p(A)). Moreover, the set of such specializations 
is an Hilbertian set (cf. [4], ch. 12) and so Zariski dense, hence has a non 
trivial intersection with the set of specializations given by Lemma 5.3 which 
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ensures that the Zariski closure of <p(T) is isomorphic to H. Now for any 
fixed connected component Hi, 

1 W(Hi, C) U(Hi, C, F) Gal(FfVF) 1 



1 W{H h C) n{Hi, C, k) >- Gal(fcJ*7Jfe) 1 

where all arrows from the bottom sequence above are induced by (p. By con- 
struction we get that all arrows are isomorphisms, and thus H{Hi, C, F), H(Hi, C, k) 
are isomorphic, and Proposition 5.1 is proven. 

6. Examples and counter examples 

In order to give a better understanding for the types of Galois groups 
constructed by Theorem 1.1, we give, in this section, some examples. We 
end this section with some counter examples to Theorem 1.1 for different 
types of groups and fields for which one of the conditions of Theorem 1.1 
fails. 

6.1. Connected groups with II larger than the Weyl group. As a 

first example, we show how it can happen that the group H is connected, 
but U(H,W) / W(H). Let F = Q, k a number field, and L its Galois clo- 
sure. Let T = Res^y(SL n )(1i). Note that T is isomorphic to SL n (Ok), where 
Ok is the ring of integers of k, but we take it as a subgroup of SL nc [(Q,). It is 
finitely generated, and its Zariski closure is H which over Q is isomorphic to 
SL 1 ^, where d is the degree of k over Q. The splitting field of H is L, since 
Gal(Q/Q) acts transitively on the absolutely simple components of H, which 
are the SL n components, and clearly H splits over L. We therefore get that 
n(i?,Q) = (5*,Gal(L/Q)) ~ S n wr Gal(L/Q). This example can be gener- 
alized by replacing SL n with any other semisimple group G. In that case, 
H = Res^(G),T = H(Z), and we get that n(#,Q) ~ W(G)wr Gal(L/Q). 

6.2. Non connected groups. 

6.2.1. Groups with irreducible Dynkin diagram. Let H := SL n x (r), where 
r is the automorphism of SL n sending A i— > (A t )~ 1 , and T := U(Z). A 
representation p : H — > GLm is given by 

^) = (o (J)- 1 )' P{T)= {1 

In order to have a better understanding of W(H°t), we first give examples 
of two Cartan subgroups associated to H°t. Since r is of finite order, then 
it is contained in a Cartan subgroup. Let C T be such a group. Then C° 
is a maximal torus of Zsl„( t ) = SO{n). Notice that if n = 2k + 1, then 
W T = W{SO{n)) ~ (Z/2Z) fc x S k , however if n = 2k, then W T is still 
isomorphic to (Z/2Z) k x S k , but W(SO(n)) = (Z/2Z)g x S k , where the 
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subscript stands for vectors with sum zero. For the second example, assume 
n = 2k is even, and denote 




Again Jr is of finite order, and therefore contained in a Cartan subgroup. 
Denote Cj T such a group. Again C° Jt is a maximal torus in Zsl„(Jt) = Sp n . 
Notice that the centralizers of r, Jr are of different types, however they are of 
the same rank, k, and W Jr = W(Sp n ) = (Z/2Z) k x S k . By Lemma A. 6, for 
the connected component H°t, the Weyl group is W(H°t) = (Tc/(T T )) T x 
W T (notice that since H° is simply connected W(H°t) = W(H°t)). As 
mentioned, W T in this case is W k = (Z/2Z) fc xS fc ~ W{B k ) ~ W(C k ), where 
n = 2k if n is even or n = 2k + 1 if n is odd, and (T C /(T T )) T = (Z/2Z) r , 
where r = n — 1 — fcis the difference between the ranks of the A n _\ type 
group and B k type. We therefore get that for both cases ,n even or odd, 
W(H°t) = ('E/2'Z)wrfiWk, where is a set of k signed pairs, and W k acts 
on £1 in the standard way. 



6.2.2. Groups with reducible Dynkin diagram. Let H := SX^ x (r), where r 
is the automorphism that cyclicly permutes the SL n factors, and V := H(Z). 
A representation of p : H — > GL n d is given in a similar way to the previous 
example. Notice that this representation is in fact into GL( V • — ® V) 

d times 

permuting the V factors, where V is n-dimensional. In particular, since 
p(r) permutes the factors isomorphic to V cyclicly, we find that if A is an 
eigenvalue of an element p(Ar), then A£d is also an eigenvalue for every 
£d an d-th root of unity. In particular Q(Cd) is contained in the splitting 
field of H°t. The Weyl group in this case by a similar computation is 
W{H°t) = (Z/dZ)"" 1 x S n , and U(H°t, Q) = (W(H°t), Gal(Q(Cd)/Q))- 

The situation can be described by the following diagram of tower of fields 
extensions: 

Q(7) 

Gal(Q( 7 )/Q( 7 d ))~(Z/ ( iZ)™- 1 

Q(7 d ) 
Gal(Q(7 d )/Q(C d ))~5 n 

Q(Cd) 

Gal(Q(C d )/Q)~(Z/ciZ) x 

Q 



6.3. Counter examples. 
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6.3.1. Non semisimple groups. Let T := ( J 4 ±1 , J), where 



|2 3 • J -(l 1 



Then H = T = } [j f . Let £ := {A, A -1 , J, J 2 } be an admissi- 

ble generating set, where L 2 is the identity element, and let X k be the &;-th 
step of the random walk generated by S. Notice that if X k = ( , a ) 



x 6 

then Qpr fc ) = Q(\/ab). Also, if X k then if X k = A Ul JA n2 J ■ ■ ■ = 
S1S2 ■ ■ ■ Sfc , Sj € S, then J must appear an odd number of times, and there- 
fore, if k is even, ab is a square if and only if Nj := \{i : Sj = I}\ is odd, 
which occurs with probability 1/2 — (l/2) n . On the other hand, if k is odd, 
then ab is a square if and only if Nj is even which occurs with probability 
1/2 — (l/2) n . In particular we get that 

lim P(Gal(Q(X fc )/Q) = U. x {H°X k )) = ]- 

k— >oo Z 

lim P(Gal(Q(X fe )/Q) = U 2 (H°X k )) = J 



k— >oo 



where 



, n 2 (if° 7 ) = {e} 

That is, there is no typical behaviour for the non connected component. 

6.3.2. Not finitely generated fields. In this example, we show that if the field 
F is not finitely generated, then again it is possible that there is no typical 
behaviour for the Galois groups. We prove the following: 

Theorem 6.1. Let H := SL n , n > 5, T := H(Z). Let S be a finite 
generating set of T, and let X k be the corresponding random walk. Then 
for any pair of subgroups Q = (G\, G 2 ) of the alternating group Alt{n) there 
exists an algebraic extension Fg o/Q, and sequences {rii(Q)},{ki(Q)}, such 
that 

P(Gal(F g (X ni(g) )/F g ) = Gi) > 1 - i 

¥(Gal(Fg(X ki{g) )/Wg) = G 2 ) > 1 - I 

In particular, this theorem shows that in this case, when the base field is 
not finitely generated, there is no generic behaviour. 

Proof. Let Ri = . . . , a ru i},i = 1, 2 be a generating set of G%. Without 

loss of generality we may assume r\ = r 2 , and therefore denote = r. 
We will construct the field Wg as a fixed field of Galois automorphisms 
o~f,...,af 6 Gal(Q/Q). Let Q< 2 ) be the maximal pro-2 extension of Q. 
Then for any 7 E T such that Gal (Q (7) /Q) = S n , we have Gal(Q(2)(7)/Q(2)) = 
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A n . Since A n is simple, we get that Q( 2 )( 7 i) 5 Q(2)(72) are linearly disjoint if 
and only if they are different. 

Let ni G IN be chosen, by applying Theorem 1.1 such that 

F(cj kl G {7 G r : Gal(Q( 7 )/Q) = S n }) > 1 - i 

Let • • • , -Pi.JVi be the finite set of fields occurring as splitting fields over 
Q of all possible n\ — th steps of the random walk with Galois group over 
isomorphic to S n , and set F\ to be their composite. 

Let k\ G IN be chosen by applying Theorem 1.1 such that 

V(uj kl G {7 G r : Gal(Fi( 7 )/Fi) = S n }) > 1 - i 

Denote Ex s \, . . . , -Bi,Mi the set of fields over Q occurring as splitting fields 
of all possible k\ — th step of the random walk (notice that the random 
walk itself did not change, only the base field) with Galois group over F\ 
isomorphic to S n , and set E\ to be the composite of F\ with these fields. 
Notice that these fields are linearly disjoint from F±i, • • • , F\^ 1 over Q, 
and Q( 2 )^i,i, . . . , Q(2)^i,Mi are linearly disjoint from Q( 2 )-Fi,i, • • • , Q(2)-^i,JVi 
over Q(2)- 

We continue by induction: Let nj+i be such that 

P(w fcl G {7 G r : Gal(^( 7 )/^.) = S n }) > 1 - ^ 

Let • • • , i*i+i,jv i+ i be the set of fields which are splitting fields over Q 

of all nj+i — th step of the random walk with Galois group isomorphic to 
S n . Let Fi + \ be the composite of these fields with E{. Continue as before 
to define fci+i, , ■ ■ ■ , -E^+i.-Mi+i 5 and Ei + \. Notice that at any step 

we add fields Fi j or E^j that are linearly disjoint fields from the previous 
fields over Q, since their Galois groups over Fi or E\ are isomorphic to S n . 
Furthermore, when taking the composite of all fields with Q(2), we get fields 
that are linearly disjoint over Q(2)- So all fields Q(2)-?i,j and QnnEij are 
linearly disjoint over Q(2)- Also, by the construction of these fields, we have 
that 

(23) P( Wn , G { 7 G r : 31 < j < N u Q( 7 ) = F itj }) > 1 - ^ 

(24) ¥(u ki G {7 G r : 31 < j < M u Q( 7 ) = E hj }) > 1 - I 

Define cr^ , . . . ,af G Gal(Q/Q( 2 )) i n the following way: By construction 
we know that Gal(Q( 2 )^ij/Q(2)) — Gal(Q( 2 )-Bi,j/Q(2)) — Alt(n). We may 
therefore fix for any such field an isomorphism to Alt(n), and consider cr^j G 
Gal(Q (2) F M /Q (2 )) (or Gal(Q (2) ^j/Q (2 ))) for d = 1, . . . ,r, i = 1,2. Since 
furthermore the fields Q( 2 ).Fjj, Q^-E-jj are linearly disjoint over Q( 2 ) we ca n 
find a d G Gal(Q/Q( 2 )) such that crfl^ = c^ijVi G M,j = 1,...,A^, and 
ojkj = o-«j, 2 ,Vi G lN,j = l,...,Mi. Set F = {x G Q : aj(x) = x = 
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We claim now that for all i G H, j = 1, . . . , N t , Gal(FF itj /F) ~ Gi, 
and similarly Gal(FEij/F) ~ G 2 . To see this notice that by the funda- 
mental theorem of Galois theory, Gal(Q/F) = (crj , . . . , a®), that is the 
closure of the group generated by af , . . . , in Gal(Q/Q( 2 ))- Furthermore, 

G&\{FK/F) ~ (erf | K , . . . ,of |a') for any Galois field K. Since by definition 

c c 
of F, a^, d = 1, . . . , r acts trivially on F, the action of a d on FFij is deter- 
mined by its action on Q( 2 )-Fjj, which was defined to be cflQm-Fij = u d,i- 
We therefore get that Gsl{FFi j/F) ~ G\, and by the analogous computa- 
tion, Gal(FEij/F) ~ G 2 . By (23), (24) the theorem is now proved. □ 

Appendix A. Cartan subgroups 

In this appendix we list and prove some of the basic properties of Car- 
tan subgroups, following the work of Mohrdieck in [14]. Throughout this 
section, the ground field is assumed to be algebraically closed. We recall 
the definition of a Cartan subgroup. Let G be a linear algebraic group with 
G° reductive. A Cartan subgroup of G is a subgroup C < G satisfying the 
following properties 

(i) C is diagonalizable. 

(ii) C/C° is cyclic. 

(ni) The index [N G {C) : C] is finite. 

A.l. Basic properties. In [14] §3, the following is proved 

Proposition A.l. Let G be as above. 

(i) Let h S G be semisimple element. Then h is contained in a Cartan 
subgroup. In fact, the subgroup generated by S and h, where S is a 
maximal torus in Zqo(K)° is a Cartan subgroup. 

(ii) Let C < G be a Cartan subgroup, and let h £ G be such that hC° 
generates C/C°. Then C° is a maximal torus of Zqo(K)° . 

(iii) Let C < G be a Cartan subgroup. Then C° is a regular torus in G° , 
that is Zqo{C°) is a maximal torus in G° . 

Remark A. 2. Since Zqo(C°) is a maximal torus, Tq, of G° , we get that 
the the intersection of C° with the set of regular semisimple elements of G° 
contains an open dense subset of C° . To see this, let A(Tq) be the finite 
set of roots of Tq- For a G A(Tq), let u a : G a — >■ G° be a homomorphism 
satisfying 

to Q (x)t~ 1 = u a (a(t)x), t 6 Tc,x G G a 

This shows that if t 6 ker(a), then there exists a unipotent element that 
commutes with it. Since C° is irreducible, we find that if 

C° C U aeA(rc) ker(a) 

then there exists a G A(Tq) such that C° G ker(a), in which case Zqo(C°) 
will contain a unipotent, and therefore can not be a torus. Since the set 
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Ci a {t G Tc : a(t) ^ 1} is open, contains only semisimple regular elements, 
and has a non empty intersection with C°, we get the result. 

In the following we prove some properties of Cartan subgroups, generaliz- 
ing the one proved in [14]. We first prove a structure result on non-connected 
algebraic groups. 

Proposition A. 3. Let G be a linear algebraic group defined over a field F, 
such that G/G° is cyclic of order m. Assume char(F) = or (char(F), m) = 
1. Then for any coset Gi of G° that generates G/G°, there exists x G Gi 
such that G = G° XI (x). 

Proof. Let y G G{ be any elements in Gj. By definition y m G G°, and 
so let t G G° be an elements such that t m = y m (to find such t write 
y m = Hulls according to the Jordan decomposition of y m , and find t u in the 
one parameter unipotent subgroup generated by y u and t s in a maximal torus 
containing y s such that t™ = y u ,tT = Vb- Notice that this is all possible 
by the assumption on char(F)). Then t commutes with y, and yt~ l G Gi 
satisfies (yt~ l ) = e, and the result follows. □ 

Proposition A. 4. Let G be a linear algebraic group, with G° reductive. Let 
C < G be a Cartan subgroup, and h G C semisimple such that hC° generates 
C/C°. 

(i) There exist a maximal torus < G° containing C°, and a Borel 
subgroup < G° containing T^, both invariant under conjugation 
by h. 

(ii) LetT be a maximal torus containing C°, invariant under conjugation 
by h. Then for any t G T, there exists i/ G T such that t'tht'" 1 G 
C°h 

(iii) Let g G G°h be a semisimple element. Then there exists x G G° such 
that x~ x gx G C°h. 

Proof. For the first part, we consider T^ to be the maximal torus Zg°{C°), 
containing C°, provided by Proposition A.l(iii). Let B' be a Borel subgroup 
of Zqo(K) containing C°. By corollary 7.4 in [20], it is contained in a Borel 
subgroup B of G°, invariant under conjugation by h. Since Zb(C°) is a 
maximal torus of G°, it must coincide with T^, and therefore we get the 
required result. For the second part, notice that since t and t' commute, it 
is equivalent to showing that [t',h] G t~ 1 C°. Consider the automorphism 
Ch of T/C° via conjugation by h. Then [t', h] = t'ch{t'~ l ). By definition of 
C, C° and h, we have that this automorphism has only finitely many fixed 
points (since any fixed point is a C° -coset inside Ng(C), and [Ng°(C) : 
C°\ < oo). Since T/C° is connected, we can apply the Lang-Steinberg 
Theorem (Theorem 3.1 above), to get that the map t! i— >■ t'ch{t'~ l ) as a map 
from T/C° to itself is onto, and therefore t _1 C° is in the image. For the 
last part: by Corollary 7.5 in [20] there exist a Borel subgroup B g of G° 
and a maximal torus T g < B g of G° both invariant under conjugation by 
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g. After conjugation by an element of G°, we may have that T g = Th, and 
B g = Bh. We therefore get that gh' 1 G G°, preserving Th and Bh and 
therefore gh -1 G Th (since it preserves Th, it is inside the normalizer of Th 
and since it preserves a Borel subgroup Bh, it is a trivial element of the 
(classical) Weyl group W(G° ,Th)). The last part is now a consequence of 
the second part of the proposition. □ 

With this proposition, we can now show that Cartan subgroups are con- 
jugated by elements of G°. 

Corollary A. 5. Let G be as in Proposition A.l. Let h,g G G, be semisimple 
elements such that hg" 1 G G°, and let Ch, C g be Cartan subgroups containing 

h, g respectively, such that C£h,C g g generate Ch/C^,C g /C g respectively. 
Then there exist an element x G G° such that Ch = (C g ) x . 

Proof. By Proposition A. 4 (iii), we get that there exists x G G°, such that 
g x G C%h. Therefore, since Ch is a Cartan subgroup containing g x , and 
Ch/Cfr is generated by Cf l g x , by Proposition A.l, Cf L is a maximal torus 
of Zc°(g x ) = (Zc°(g)) x , and therefore there exists y G Zc°(g) such that 
(C°) vx = C° h . We therefore have 

c h = (c° h ,h) = (c° h ,g x ) = ({c°) vx , 9 y x } = (c° g , g )y x = cy x 

which concludes the proof. □ 

Another property that we will exploit in this paper is the structure of the 
Weyl group W(Gi,C) of a given Cartan subgroup. For this we need some 
notations. Let G be a semisimple linear algebraic group, G{ a fixed coset of 
G°, and C a Cartan subgroup associated to Gi (see §2.2). Let g G GillC be 
a fixed element, and denote by c g the automorphism of G° of conjugation 
with g. As mentioned above, Tq '■= Zqo(C°) is a maximal torus of G°. 
Denote W := W(G°,T C ) the Weyl group of G° with respect to T c , and 
denote by Wq '■= {w G W : w 9 = w}, where » 9 denotes the action of g on 
W. 

Lemma A. 6. Under the above notations we have the following split exact 
sequence 

(25) 1 -> (Tc/Cy -> W(G h C)^W c ^l 

where (Tc/C°) 9 is the set of fixed points of the automorphism c g : Tc/C° —> 
T C /C°. 

Proof. For every n G Nq°{C) we have that n G Nqo(Tc), and therefore we 
can define the maps 

<j> : W(Gi, C) -> W(G°, T c ) ^nC ) = nT c 

Assume nC° G ker0, then uTq = Tc, that is n G T@. Furthermore, n G 
Ng°(C), and so ngn~ l G gC° ', and therefore c g {nC°) = nC° showing that 
the sequence is left exact. For right exactness, let n G Nqo(Tq) such that 
gng^ 1 = nt, for some t G Tc, and hence ngn~ l = nt. By Proposition A. 4 
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ii we may assume that t G C°. We therefore get that nT G preserves C°g. 
Furthermore, since C° = (ZT c (g))°, we find that g~ 1 n~ 1 C°ng = C° and so 
nT G preserves C, and thus the map nC° \-± nT G is surjective onto Wc- To 
get that the map splits, we notice that if the map nC° i— >■ nT G satisfies the 
splitting. To see this, notice that since C° = (ZT c (g))°, if w G P^c then w 
sends C° h- >• C°, and C°g i-> C°g, and therefore C C. In particular we 
get that the map nT G l— ^ ^C is well defined, injective, and we get that the 
exact sequence splits. □ 

Corollary A. 7. Under the above notations, we have that W(Gi,C) = 
(T/C°) g x W c - Furthermore, W c < W{G i: C) = N G o{C)/Z G o{C). 

This is an immediate corollary of Lemma A. 6, and the fact that Z G o(C) < 

A. 2. Regular semisimple elements in cosets. For a connected linear 
reductive algebraic group G°, an element g G G° is called regular semisimple 
if its centralizer is a maximal torus, and henceforth it is contained in a unique 
maximal torus. It is known that the set of regular semisimple elements 
contains an open dense subset. In the following we show a similar result for 
non connected groups. 

Definition A. 8. Let G be a linear algebraic group, with G° reductive. We 
say that a semisimple element g G G is regular, if (ZG°(g))° is a torus. 

Notice that this definition generalizes the definition in the connected case, 
and that if g G Gi, for some coset Gi, is regular, then by proposition A.l 
(2), g is contained in a unique Cartan subgroup associated to Gi. We show 
now that most elements are regular semisimple. 

Proposition A. 9. Let G be as above, Gi a coset of G° , and C < G a 

Cartan subgroup associated to Gi (as in (1) in Section 2.2). 

(i) The set of regular semisimple elements in C DGi contains an open 
dense subset. 

(ii) The set of regular semisimple elements in Gi contains an open dense 
subset. 

Proof. Recall that a diagonalizable linear algebraic group D, can be decom- 
posed as D ~ D° x F, where F ~ D/D°. Therefore there exists fi G C Pi 
such that C ~ C° x (u). Furthermore, any element of C n Gi is of the form 
t/U, for t G C°. Denote by n = ord(/i), and let 

U x := {t G C° : t n is regular} 

Then, Z G o(t) = Z G o(t n ) for all t G U±. Notice also that by Remark A.2, Ui 
contains an open dense subset of C°. Let tfi G Uifi. Then 

Z G o(t^)cZ G o(t n fi n ) = Z G o(t) 

and therefore if g G {Z G o(tn))° , then g G {Z G o(t))°, and therefore g G 
(Zqo(u))° . Since t G U\ is regular semisimple, its centralizer is a maximal 
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torus, and therefore ZQo{t\i) is diagonalizable, and its connected compo- 
nent is a torus, which proves part (1). To prove (2), we use the following 
morphism 

$ : G°/C° x C° -> d 3>(gC°, h) = ghfig^ 1 

Notice that the dimension of both sides is the same. Moreover, since by the 
definition of a Cartan subgroup it has a finite index in Nc°(C), this map is 
finite to one, and so the image of G°/C° x U, where U \i is the set of regular 
semisimple in CnGj, contains an open dense subset of G{. □ 

Appendix B. fc- Cartan subgroups and /c-quasi irreducibility 

Let A: be a number field, and let G be an algebraic group defined over k. 
We say, as in Section 2.3, that a Cartan subgroup is a /c-Cartan subgroup 
if C is defined over k, and that C/C° is generated by C°g, where g £ C(k). 
As in Section 2.1, set kc to be the splitting field of C. In [16] Prasad and 
Rapinchuk introduced the following definitions: 

Definition B.l. Let G° be a connected semisimple linear algebraic group 
defined over a number field k, and let G° = G^ ■ ■ ■ G^ be its decomposition 
into an almost direct product of connected normal k-almost simple groups. 

(i) We say that an element is without component of finite order if for 
some (equivalently, any) decomposition x = x\ ■ ■ ■ x r with x% G G^\ 
all the Xi 's have infinite order. 

(ii) We say that a maximal torus T < G is k- quasi-irreducible if when- 
ever T' < T is a k-subtorus ofT, then T' is an almost direct product 
of a subset of :=TnG®,i = 1,... ,r. 

In [16] Prasad and Rapinchuk proved that for a semisimple group, if T 
is a fc-quasi-irreducible anisotropic maximal torus, then any element x E T 
without any component of finite order, generates a dense subgroup of T. Fur- 
thermore, they show that if the image of Gal(fcr/&) in the group Aut(X(T)), 
as defined in §2.1, contains the image of the Weyl group W(G,T), then T 
is /c-quasi irreducible anisotropic. In the following Lemma we generalize 
this result for non connected groups. Let G be a linear algebraic group 
defined over k, such that G° is semisimple. Fix a coset Gi and denote by 
G° = G 1 ■ ■ ■ G l = G^ ■ ■ ■ where the product of G> , j = 1, . . . , lis the 
minimal decomposition of G° into /c-simple normal subgroups and the prod- 
uct of = 1,... , r is the decomposition of G° into an almost direct 
product of k- normal subgroups invariant under conjugation by Gj. 

Definition B.2. Let G, G°, d and k be as above. Denote G° = G 1 ■ ■ ■ G l = 

Qi 1 ' 1 ) . . . (j( r i») fr e tfa e minimal decomposition as above. We say that 

(i) A k-Cartan subgroup C associated to Gi isGi — k quasi irreducible if 
C° has no k-subtori other than products of a subsets ofC°nG^' i \j = 
l,...,r. 
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(ii) An element x £ G° is without G%- component of finite order if for 
some (equivalently, any) decomposition x = x\ ■ ■ ■ x r with x, G G^ s ' l \ s = 
1, . . . , r, all the Xj 's have infinite order. 

Following this definition we have the following generalization of the result 
in [16]: 

Lemma B.3. Let G be a linear algebraic group defined over a number field k, 
such that G° is semisimple. Fix a coset Gi ofG°, and let G° = G^ 1,% ^ ■ ■ ■ G^ r '^ 
as above. Let C be a k-Cartan subgroup associated to Gi such that the 
image of Gal(kc/k) in Aut(X(C°)) contains the image of the Weyl group 
W(Gi,C). Then C° is Gi — k quasi irreducible. 

Proof. Let Tc = Zc°{C°) be the unique maximal torus of G° containing C°, 
and let R = R(G°,Tc) be the root system of G° with respect to Tc- For 
a fc-simple normal subgroup G 3 , let G 3 = G\ ■ ■ ■ G J mj be its decomposition 
into absolutely almost simple subgroups, and let R 3 S = R(G{,Tc H G 3 S ) be 
the corresponding root systems. Denote by Yt = X(Tc) ®z Qj and Yc = 
X(C°)<X> Z Q. Let g e CnGi(k) be an element such that gC° generates C/C°. 
Then C° = [T^A , the connected component of the fixed points of Tc under 
conjugation by g. The element g defines an automorphism of Yt induced by 
the conjugation automorphism on Tc, which we denote also by g. Let Vl be 
the subspace of Yt spanned by Ri, and V^ a,% ^ the direct sum of Vi for G J < 
Q(a,i) ^ s = i ; . . . 5 uij. We claim that any subspace of Yt which is invariant 
under Gal(fcc"/A:) and g is a sum of some Since C° is a maximal torus 

in (Zc°{g))° , we find that Yc is the fixed points of Yt under the ^-action. 
Furthermore, notice that Gal(/c//c) acts on Yc, and since C° splits over kc, 
the action factors through G&l(kc/k). Let A be the Dynkin diagram of R, 
and let r E Aut(A) be an automorphism such the action of g on T coincides 

with r, and let v h-> p{v) = or ^ r ^ ^n=i T ' T ( v ) ^ e ^ ne projection from Yp 
to Yc- Then p(R) is a root system of Yc with Weyl group W T = {w € 
W(R) : wt = tw} (cf. [1] Proposition 13.2.2). We can now finish the proof 
as in [16]: Since W T acts irreducibly on the irreducible components of p(R), 
we get the same for G&l(kc/k) which we assume contains W(Hi,C) D W T . 
Furthermore, since for a fixed j, G&\(kc/k) acts transitively on G^ ,l \ we 
find that any (/-invariant subspace which is invariant under G&\(kc/k) must 
be the sum of some of the Now if C' C C is a fc-subtorus of C°, then 

it is in particular ^-invariant, and therefore ker (res : X(C°) — > X(C / ))®zQ 
is a subspace of Yt which is invariant under GsX{kc/k) and g, and thus is 
of the form ® a& AV^ a,% \ A C {1, ... , r}, and hence C' is an almost direct 
product of C° n G^ ,a<£A. □ 

The following immediate corollary of this Lemma will allow us to reduce 
the question of splitting fields of elements into splitting fields of Gi — k quasi 
irreducible Cart an subgroups. 
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Corollary B.4. Let G,Gi and K be as in Lemma B.3, and assume C is a 
Cartan subgroup such that W(Gi,C) C G&\(kc/K). Then for any regular 
semisimple g € Gi(k)DC(k) such that g ord ( T ) has no Gi-components of finite 
order, the group generated by g is Zariski dense in C and, in particular, 
Gal(k(g)/k) = Gal(k c /k). 
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